
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



351 

is proved the transcendence of e. Closely following Hermite came the same proof 
for it by Lindemann in a dissertation Ueber die Zahl n {Math. Ann. 20, 1882. 
See also the proceedings of the Berlin and Paris academies). With this the mat- 
ter was now for the first time settled, nevertheless the treatment given by Hermite 
and Lindemann is very complicated. 

The first simplification was given by Weierstrass in the Berliner Berichte 
in 1885. The above mentioned works Bachman embodied in his text-book, Vor- 
lesungen ueber die Natur der Irrationakahlen, 1892. 

The spring of 1893 brought, however, new and very important simplifica- 
tions. In the first rank should be named the developments of Hilbert in the 
Gottinger Nachrichten. Hilbert's proof is not wholly elementary ; it contains 
still a remnant of Hermite's course of reasoning in the integral 



f zPe-'dz=p!. 

J 



But Herwitz and Gordan soon after showed that this transcendental part might 
be eliminated. {Gottinger Nachrichten and Comptes Rendus respectively ; all 
three dissertations are reproduced in the Math. Annalen, Bd. 43, either literally 
or somewhat extended). So the matter has now become so elementary that it is 
generally available. 



INTRODUCTION TO SUBSTITUTION GROUPS. 



By G. A. MILLER, Ph. D., Leipzig, Germany. 



[Continued from November Number.] 

The Construction of Non-Primitive Groups with Two Systems of Non- 

Primitivity. 

Let the degree of the required non-primitive group be 2n, and consider 
the (w/) 2 substitutions 

{a-tai a n )all(6,ft 2 6„ )all a- t b,.a i b 2 a„b n 

and also the group of order 2(n .') s 

(ffl,o 2 a n )all(6,6 2 b n )sdl{a i b 1 .a 2 b i a n b n ). 

The latter is clearly a non-primitive group of degree 2n and the former are 
the substitutions of this group which interchange the systems. It is easily seen 
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that (?, can have no larger value than it has in the above non-primitive group, 
and that every (?, for other non-primitive groups may be regarded as a subgroup 
of this 6j. From this it follows that the first set of substitutions includes all 
the substitutions which can be used with any G x to form a non-primitive group, 
for if there were such a substitution s x which is not in the first set then 
we would obtain more than (w/) 8 different substitutions which transform 

(a,o 2 a n )all(b,b t &«)all 

into itself without interchanging the systems by multiplying one substitution of 
this set into the entire set increased by s x . Hence all the substitutions which 
can be used to interchange the systems are found in the first set. In a similar 
way we can show that the number of the substitutions which interchange the sys- 
tems must always be equal to the order of (?,. Hence if in any non-primitive 
group we represent the substitution which interchange the systems by G e and 
the non-primitive group by Cr we have 

G=G, + G S 

where G t and G s contain the same number of substitutions and G is a subgroup of 

(aja 2 a„)all(b 1 & 8 &„)all(a 1 & 1 .a 2 & 2 a„6 n ). 

Suppose any G^ constructed by combining a transitive* subgroup of 

(eh a t a„ )all with a conjugate subgroup of (&, b % b„ )all and suppose Sy 

to have the following properties : 

(1) its square is found in G, ; 

(2) it transforms G t into itself ; 

(3) it interchanges the systems of (?, . 
Then will all of the substitutions 

G- i 8y=G i 

* We shall henceforth assume that the systems of non-primitivlty are the transitive constituents of (?, . 
We proved above that this can always be done but we did not prove that It is possible to regard Intransitive 
constituents of G, as systems. That this may be done is proved by the following instance in which 

Qi—(ab.cd.ef.gh.ijM) 

and the systems are either a,b; c,d; ej; g,h; ij; and k,l or a,b,c,d; ej,g,h; ij,k,l- Letting the letters A, B, etc., 
stand for the first systems and A; B\ C for the second we may write the group as follows: 

1 X 7 

ab.cd.ej.gh.ij.kl \ 

aelb/j.cgk.dhl) ABC.DEF 
aSibej.chkdgl I AB'C 
aie.bif.ckg.dlh) ACB.DFE 
ajebij.clgdkh j ACS' 
ar..bd.ek.fl.gi.hj\ AD.BF.CE 
ad.bc.el.fk.gj.hif BC 
ag.bh.ce.df.ik.jl\ AE.BD.CF 
ah.bg.cf.de.il.jkl AB- 
ak.bl.ci.di. eg Jh) AF.BE.CD 
al.Wc.cj.di.ehJg) A'C 

If we consider the six systems they are the transitive constituents of <?, but if we consider only the three 
systems they are intransitive constituents. 
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have these properties and it can be easily seen that G t +G t constitute a non- 
primitive group. Hence it follows that it is only necessary to find one substitu- 
tion which possesses the three properties named above in order to obtain a G t 
corresponding to a given (?,. 

To fix these ideas we proceed to find all the non-primitive groups whose 
degree does not exceed six. Since n must be the degree of some group it follows 
that 2re cannot be less than four. 

Non- Primitive Groups of Degree Four. 

(?i must be either (ac.bd) or (ac)(bd). (? 2 is found in (ac)(bd)ab.cd= ab.cd, 
abed, adeb, ad.be. If (?, =:(ac.bd) we see at once that ab.cd and abed satisfy the 
three required conditions. In the first case (? 2 =a6.cd, ad.be and in the second 
case it equals abed, adeb. Hence the given G t leads to the following two non- 
primitive groups of degree and order four : (A transitive group is called regular 
when its degree is equal to its order.) 

(abed) i, (abcd)cyc. 

If G t =(ac)(bd) we see again directly that ab.cd satisfies the three required 
conditions, as we found in the general case. The corresponding (■? 8 includes all 
the possible substitutions. We obtain therefore only one non-primitive group 
with this (?,, viz : 

(abcd) s 

Hence there are three non-primitive groups of degree four. The other two 
transitive groups of degree four are multiply transitive and therefore primitive. 

Non-Primitive Groups op Degree Six with Two Systems of Non-Primitivity. 
Ctj must be one of the following five groups : 

(a6c)all(de/)all, ■{ (afcc)all(d<?/)all }- pos, (abc.dej >11 
(a&c)eyc(de/)cyc, (abc.def)cyc. 
G t is found in 

(abc)all(de/)all ad.be. cf. 

(a) If G, = (a6c)all(de/)all, G^ will include all the possible substitutions 
and we obtain one group of order 72, viz : 

(1) (a6c)all(de/)all(arf.6e.c/). 

(6) If C?,= -{ (a6c)all(de/)all }-pos the two substitutions ad.be.cf and 
aebd.cf satisfy the three conditions and we thus obtain one G s which contains 
only negative substitutions and another which contains only positive sub- 
stitutions. The two resulting groups are 
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(2) ■{ (a6c)all(de/)all )■ Tpoa(ad.be.cf)=(abcdef) 3ISa * 

(3) ■{ (a&c)all(de/)all }- pos(aebd.cf)=(abcdef) ii . 

(c) If G t = {abc. de/)all ad. be. cf satisfies the three necessary conditions. 
We thus obtain 

(4) (abc.def)a.ll(ad.be.cf) = (abcdef)- l 2- 

No substitutions except those in the above G s can transform (a6c.d«f)all 
into itself and interchange the systems, because no two substitutions of (a&c)all 
transform (afec)all in the same way. Hence there is only one G 2 for the given G t . 

(d) If G, = (a&c)cyc(de/)cyc, then the square of only half of the substitu- 
tions in which G % is found are contained in this (?, . Hence two 6r s 's are possi- 
ble, viz : 

G x ad. be. cf and G t ab.de. ad.be.cf=G t ae.bd.cf: 

ab transforms G t into itself and one of these G 2 's into the other so that 
there is really only the following non-primitive group with the given 6r,t : 

(5) (abc)cyc(def)cyc(ad.be.cf). 

(e) Finally if <?, = (abc.def)cyc we obtain two G 2 's and hence the follow- 
ing groups : 

(6) (abc.def)cyc(ad.be.cf) = (abcdej )cyc 

(7) (abc.def)cyc(ae.bd.cf) = (abcdef) 6 

The first one of these two will be found in three conjugate forms if we use 
all the possible C? s 's. We have now examined all the possible (7,'s and found 
seven non-primitive groups of degree six which contain two systems of non- 
primitivity. 

[To be Continued.] 



"This group is not found in Professor Cayley's list, Quarterly Journal of Mathematics, Vol. 25. pp. 71—79. 
It is found In Professor Cole's supplementary list. Bulletin of the Kew York Mathematical Society, May, 1893. 

tit has been proved that whenever (?, is the product of two groups then there is really only one O, for 
the given G,. We shall give a proof of this theorem later. 



